package org.example.myleet.p561;

import java.util.Arrays;

public class Solution {
    /**
     * 13 ms
     * 贪心算法，拆分数组后的结果中取每一个拆分中最小的数字得到的和最大
     * 实际上相当于每次取最大的数字，但是又不能取最大，故取次大
     * 先排序，然后逐个取次大数字
     */
    public int arrayPairSum(int[] nums) {
        Arrays.sort(nums);
        int sum = 0, n = nums.length;
        for (int i=n-2; i>=0; i=i-2) {
            sum += nums[i];
        }
        return sum;
    }
}
